Periodic gossiping in back-to-back trees
نویسندگان
چکیده
منابع مشابه
Periodic Gossiping in Back-to-back Trees
The d-ary back-to-back tree of height k, BBT k d , consists of two complete d-ary trees of height k the leaves of which are identiied. For a proper coloring of the edges of BBT k d with c d + 1 colors, we consider periodic gossiping, i.e. full-duplex all-to-all broadcasting in the 1-port model where communication is made on a link of color i at any time (round) i mod c. We present a coloring fo...
متن کاملPeriodic gossiping on trees
In periodic gossip schemes, the calls are periodically repeated according to a proper coloring of the edges of the underlying graph with integers 1; 2;. .. ; c. One period consists of c consecutive rounds 1;. .. ; c each containing time-parallel bidirectional calls on all edges with the same color. The problem is to design colorings which minimize the number of periods until gossiping is comple...
متن کاملFrom trees to networks and back
The evolutionary history of a set of species is commonly represented by a phylogenetic tree. Often, however, the data contain conflicting signals, which can be better represented by a more general structure, namely a phylogenetic network. Such networks allow the display of several alternative evolutionary scenarios simultaneously but this can come at the price of complex visual representations....
متن کاملFrom Trees to Loops and Back
We argue that generic one-loop scattering amplitudes in supersymmetric Yang-Mills theories can be computed equivalently with MHV diagrams or with Feynman diagrams. We first present a general proof of the covariance of one-loop non-MHV amplitudes obtained from MHV diagrams. This proof relies only on the local character in Minkowski space of MHV vertices and on an application of the Feynman Tree ...
متن کاملScreen-printed back-to-back electroanalytical sensors.
We introduce the concept of screen-printed back-to-back electroanalytical sensors where in this facile and generic approach, screen-printed electrodes are printed back-to-back with a common electrical connection to the two working electrodes with the counter and reference electrodes for each connected in the same manner as a normal "traditional" screen-printed sensor would be. This approach uti...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 1997
ISSN: 0166-218X
DOI: 10.1016/s0166-218x(96)00086-8